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(54) PROLOG PROCESSOR 

(57) Abstract 

PURPOSE: To increase the prolog processing speed by 
deciding the goal of a main body part when a prolog 
language is compiled and omitting the relevant 
processing when no allocation of a back track po'mt is 
required to a local stack. 

CONSTITUTION: The titled processor is composed of a 
main memory 1, an instruction decoding part 2, a 
register file 3 and an arithmetic and logic unit ALU4. 
Then it is checked whether a selection point frame CP is 
produced or not when a prolog language is compiled and 
the goal of a main body part is carried out If not, a 
process where a back track point is allocated to a local 
stack can be omitted. Thus the memory access for said 
allocation is eliminated and the prolog processing speed 
is increased. 
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put_args_of var 
switch_on_term fail fail fail 
deallocate 
unify X,Y 
proceed 

(b) 



E- 
B- 



(1) 
(2) 
(3) 
<*> 
(5) 
(6) 
(7) 
(8) 




r% 6 



Q/n: try_me_else L 

get_args_of Q 

put_args_of var 

switch.on.term fail fail fail 
dcut 

unify X. Y 
proceed 

£7@ 



MM 



m 9 m 



BP 



TR 



% TO 



L : trust. me_eise fail 
get_args.of Q 
put_args_of var 
switch_on_term fail fail fail 
unify X,Y 
proceed 



35 8 12 



1 


allocate 




2 


get_args_of 


A 


3 


put_args_Of 


B 


A 


call 


B 


5 


put_args_of 


C 


6 


call 


C 


7 


put_args_of 


0 


8 


deallocate 




9 


execute 


0 
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Him 8364-46840 (13) 



1 A:- 

2 P. 
P. 

Q:- 
Q 
S 
S 

T:- V.W, X 



P. Q. R.~. 



S,T. U. 



10 T. 

11 U 



(a) 



"C0NT(Q)'vn*MV> 



ENV(T) 

CP(T) 

CP(S) 

CONT(Q) 

CP(0) 

CP(P) 

ENV(A) 



A : - 
P. 

P. 

Q =- 
Q. 

r: 

R. 
S. 
& 



10 T. 



- p. Q. ■ 



R.S. 



Ca) 



(b) 



(b) 



ft 13 



CP(S) 
I CP(R) 
J ENV(Q) 
| CP (Q) 
' CP(P) 



ENV(A) 



« 12 m 



-277- 



